احاطه گری قوی و ضعیف در گراف ها

thesis

دانشگاه تربیت معلم - تبریز - پژوهشکده علوم انسانی و اجتماعی
author راحله خان محمدی
adviser سید محمود شیخ الاسلامی
Number of pages: First 15 pages
publication year 1388

abstract

فرض کنید g = ( v, e ) یک گراف باشد. اگر uv ? e ، آنگاه گوییمu و یکدیگر را احاطه می کنند. بعلاوه اگر deg u ? deg v ، آنگاه گوییم u ، v را بطور قوی وv ، u را بطور ضعیف احاطه می کند. مجموعه d ? v در گراف ، یک مجموعه احاطه گر (ds) نامیده می شود هرگاه هر رأسv? v(g) توسط حداقل یک رأس ازd احاطه شده باشد. مینیمم کاردینال یک مجموعه احاطه گر از g را عدد احاطه ای نامیده و با ?(g) نمایش می دهند. مجموعه d ? v در گراف g ، یک مجموعه احاطه گر ضعیف (wds) نامیده می شود هرگاه هر رأسv? v(g) توسط حداقل یک رأس ازd به طور ضعیف احاطه شده باشد و مجموعه d ? v در گراف g ، یک مجموعه احاطه گر قوی(sds) نامیده می شود هرگاه هر رأس v? v(g) توسط حداقل یک رأس ازd به طور قوی احاطه شده باشد. مینیمم کاردینال یک (sds) wds ازg را عدد احاطه ای ضعیف (قوی) نامیده و با نماد ?w(g) (?st(g)) نمایش می دهند. در این پایان نامه مفاهیم احاطه گری ضعیف و قوی و نتایج موجود روی این دو پارامتر را در گرافها بررسی خواهیم کرد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

?-احاطه گری در گراف ها

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...

15 صفحه اول

احاطه گری دلپذیر در گراف ها

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

15 صفحه اول

k-احاطه گری رومی در گراف ها

فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی گراف g که با r(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع رومی ممکن روی گراف g. فرض کنید k یک ...

عدد احاطه گری رومی در گراف ها

احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1|...

15 صفحه اول

نمایش برداری احاطه گری گراف ها

تابع گاما در سال ‎????‎ توسط آهارونی، برگر و مشولام معرفی شد. در حالت کلی محاسبه تابع گاما برای گراف های مختلف کار ساده ای نیست. کران های بالا و پایین برای این پارامتر داده شده است که با استفاده از آن ها مقدار دقیق تابع گاما برای درخت ها، مسیرها و دورها محاسبه شده است. هم چنین این تابع یک کران پایین برای همبندی همولوژیکی مجتمع مستقل گراف است و بنابراین مقداری برای مطالعه مسأله تطابق از طریق رو...

15 صفحه اول

توجیه قوی و توجیه ضعیف

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

دانشگاه تربیت معلم - تبریز - پژوهشکده علوم انسانی و اجتماعی

Keywords

احاطه گری

Hosted on Doprax cloud platform doprax.com